IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 

APPELLANT'S MAIN BRIEF ON APPEAL 

APPELLANT(S): FRANK MADEMANN ATTORNEY P98.0162 

DOCKET NO: 

SERIAL 09/029,688 GROUP ART 2683 

NUMBER: UNIT: 

FILED: MARCH 3, 1998 EXAMINER: P. Sobutka 

TITLE: METHOD AND SYSTEM FOR PAGING A RADIOTELEPHONE UNIT 
BASED ON THE UNITS CURRENT LOCATION 

5 r r , 

Assistant Commissioner for Patents, p ° 

Washington, D.C. 20231 ;* 

Sir: — 

^ ... * ^ 

10 In accordance with the provisions of 37 C.F.R. §1.192, Appellant herewith 

submits his Brief in support of the appeal of the above-referenced application, in 
triplicate, in support of the patentability of claims 1-13 finally rejected in the'Office 
Action, Paper 13, dated October 12, 2000. A copy of the claims on appeal is 
attached as Appendix A. A copy of the Final Office Action, the Telephone Interview 

15 Summary, Amendment C After Final, and the Advisory Notice are attached as 

Appendix B. All references are to the originally filed specification unless otherwise 
indicated — the use of reference characters is intended to be exemplary only, and is 
in no way intended to limit the invention to that provided by the reference characters 
exclusively. A Notice of Appeal was filed on February 12, 2001. 

20 REAL PARTY IN INTEREST 

The real party in interest in this appeal is the assignee, Siemens 
Aktiengesellschaft, a German corporation. 

RELATED APPEALS AND INTERFERENCES: 

There are no related appeals and no related interferences known to Appellant, 
25 Appellant's Assignee, or Appellant's legal representative. 
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STATUS OF CLAIMS: 

Claims 1-13 are on appeal, and constitute all pending claims of the 
application. The claims were rejected in the Final Office Action as Follows: 


The rejected claims were rejected as follows: 


Cited 
Para. 
No. 

Claims 

35 U.S.C. Sec. 

References 

1 

1. 4-6, 10-13 

§1 03(a) 
Obviousness 

• Kauppi (U.S. Patent 
5,953,667); and 

• Boudreau et al. (U.S. Patent 
5,369,681). 

2 

5, 7,8 

§1 03(a) 
Obviousness 

• Kauppi (U.S. Patent 
5,953,667); 

• Boudreau et al. (U.S. Patent 
5,369,681); and 

• Tidemann, Hr. et al. (U.S. 
Patent 5,588,043 

3 

9 

§1 03(a) 
Obviousness 

• Kauppi (U.S. Patent 
5,953,667); and 

• Boudreau et al. (U.S. Patent 
5,369,681). 


Copies of Kauppi and Boudreau, which form the basis for appeal, have been 
attached as Appendix C. 

STATUS OF AMENDMENTS: 

Amendment B was filed on July 17, 2000, amending claims 1 and 10. 

10 Amendment C After Final was Filed on January 12, 2001 after the final rejection, 
Office Action, Paper 13 dated October 12, 2000 and the telephone interview 
conducted on December 28, 2000. The Examiner's Advisory Action dated February 
7, 2001 indicated that the amendments of Amendment C would not be entered 
because they were not deemed to place the application in better form for appeal by 

1 5 materially reducing or simplifying the issues for appeal. 
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SUMMARY OF THE INVENTION: 

In general terms, the present invention is system and appertaining method for 
sending a radio paging broadcast to radiotelephone subscriber stations of mobile 
radiotelephone subscribers of a cellularly constructed mobile radiotelephone network 
5 (Preamble, claim 1, amended p. 2a, lines 4-7). In the inventive system and method, 
when a radiotelephone subscriber station (phone) (MS) moves into a radio cell, the 
cell identifier (CI2) of the current radio cell (C2) and a location identifier are sent in 
transmitted messages (LU) sent by the phone. The transmitted cell identifier is 
entered into a list of cell identifiers (this list comprises cell identifiers of cells that had 
10 previously been visited and transmitted by the phone) that are stored in a subscriber 
database (NVLR) of the mobile radiotelephone network. This list of cell identifiers 
may then be utilized when sending out radio paging messages (based on the last- 
used radio cells) — this permits the phone to be reached without the additional 
signaling traffic that was previously required (amended p. 2a/8-17, 4/24-6/3, 8/4-23). 

15 In alternative embodiments, the transmission of the radio paging broadcast 

may be transmitted to the last-used radio cell, or to several last-used radio cells 
(obtained from the list of cell identifiers). Furthermore, this transmission may also be 
transmitted into cells that are adjacent to the cells in the list of cell identifiers. 8/4-23. 

ISSUES: 

20 The issue on appeal is whether the subject matter of claims 1-13 are obvious 

under 35 U.S.C. §1 03(a) over Kauppi (U.S. Patent No. 5,953,667) in view of 
Boudreau (U.S. Patent No. 5,369,681). 

GROUPING OF CLAIMS: 

The claims on appeal include two independent claims (claims 1 and 10) and 
25 eleven dependent claims (2-9 depending from claim 1, and 11-13 depending from 
claim 10). Since the basis in dispute for the rejection of the claims revolves around 
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elements of independent claims 1 and 10, the patentability of claims 2 and 4-9 
stands or falls together with the patentability of independent claim 1 , and the 
patentability of claims 1 1 and 13 stands or falls together with the patentability of 
independent claim 10. 

Dependent claims 3 and 12 contain a common limitation that applicants 
believe are separately patentable — namely that the radio paging broadcast is 
transmitted to several last-used radio cells that are determined by the stored cell 
identifiers. This limitation is significant in that it requires the presence of stored cell 
identifiers in order to transmit the paging broadcast, and the step of transmitting the 
paging broadcast in the manner described in these claims is not taught in the art 
cited against the present application. Thus, the patentability of claim 12 stands or 
falls together with the patentability of dependent claim 3. 

ARGUMENT: 

Argument 1: Obviousness in view of Kauppi and Boudreau of the present 
invention's list construction 

Examiner's Position: The combination of Kauppi and Boudreau renders claims 
1-13 obvious under 35 t/.S.C. §1 03(a) because all of the elements of the claims 
are taught by this combination, with Boudreau teaching the retention of 
previous cell identifiers. 

Kauppi's teaching--ln the Final Office Action, Paper 13, at p. 2, the Examiner 
states (with respect to claims 1,10) that Kauppi teaches: 

a location registration system in which mobiles transmit 
registration information that contains a cell identifier in 
addition to a location identifier (Kauppi see especially col. 
1 , line 60, col. 2, line 48, col. 4, lines 2142), the cell 
identifier and location identifier being stored in a 
subscriber database of the MSC (Kauppi col. 3, lines 3 3- 
48). Kauppi teaches that the cell identifier is used in the 
paging of the mobile to limit the signaling load by only 
paging in the identified cell (Kauppi see especially col. 1, 
line 60, col. 2, line 48). 
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Boudreau's teaching--The Examiner notes Kauppi's lack of teaching of 
retaining the previous cell identifiers, but utilizes Boudreau as teaching this limitation 

Kauppi lacks a teaching of retaining the previous cell 
identifiers. Boudreau et al teaches a registration process 
5 that retains the previous cell identifiers in order to 

optimize the paging areas (Boudreau see especially col. 
9, lines 4-1 1 ). It would have been obvious to one of 
ordinary skill in the art to modify Kauppi to retain the 
previous cell identifiers in order to optimize the paging 
10 areas as taught by Boudreau. (p. 2) 


The Examiner then stated that it would have been obvious to combine these 
two references. Boudreau, in the section cited by the Examiner states: 

Thereafter, at 216 the system records the identity of the 
15 location area from which the response was received and 

where the mobile station last registered for statistical 
purposes. These statistics will utilized in further 
optimizing the coverage of the location areas and the 
paging areas. The paging process ends at 218. If at 
20 210, a page response is not received from the mobile 

station, the system proceeds to 220 where the timer 
expires. 


In other words, the Examiner is stating that Boudreau's recording of the 
25 location area identity teaches the following claim elements of the present invention: 

claim 1: entering the transmitted cell identifier in a list of 
cell identifiers comprising both the transmitted cell 
identifier and retained cell identifiers which were formerly 
transmitted cell identifiers, and sending the paging 
30 broadcast based on the list of cell identifiers, thereby 

retaining transmitted cell identifiers; 

and 

claim 10: the mobile radiotelephone network having at 
least one subscriber database in which the transmitted 

35 cell identifier is entered in a list of cell identifiers 

comprising both the transmitted cell identifier and 
retained cell identifiers which were formerly transmitted 
cell identifiers, and the transmitted cell identifier is 
retained, the radio paging broadcast being sent based on 

40 the list of cell identifiers. 
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The Examiner did state in the Interview Summary, dated January 3, 2001 , that 
an amendment limiting the claims to a simplified paging list construction would 
appear to distinguish over Boudreau's more complex paging area construction. 
Furthermore, the Examiner suggested in the Advisory Action, dated February 7, 
5 2001 , that the present invention's retention of a// cell identifiers previously 
transmitted would distinguish over Boudreau. 

Appellant's Position: Boudreau does not retain the transmitted cell identifiers 
in a list comprising the transmitted cell identifier and retained cell identifiers, 
but rather generates a list based on a statistical analysis and specified paging 
1 0 area parameters. 

Present invention's list construction — The present invention, according to 
claims 1 and 10, requires a list of cell identifiers that are constructed in a specific 
manner, i.e., that a transmitted cell identifier is entered into the list, and that this 
transmitted cell identifier as well as the cell identifiers previously transmitted, become 

15 the list of retained cell identifiers. This list of cell identifiers is then used to transmit 
the paging broadcast. In other words, this list of cell identifiers is comprised of the 
cell identifier that was most recently transmitted by the mobile station, and retained 
cell identifiers that had been previously transmitted by the mobile station (5/15-6/3). 
When the mobile station does not respond to a paging directed to the last-used radio 

20 cell, then other prior earlier "last used" radio cells are used for the paging; it is only if 
paging these earlier cells do not evoke a response is the entire location area paged. 
9/5-9. A teaching of such a construction is not found in Boudreau. 

Boudreau's list construction-Boudreau simply records the cell identifier for 
statistical purposes (9/4-1 1 & 9/35-38). Boudreau then generates a plurality of 
25 location areas based on a statistical analysis and derives a list from specified paging 
area parameters (9/24-26) based on a statistical likelihood of the mobile station 
being found (10/1-9 & 10/30-34). This statistical information takes into account 
factors which include idiosyncratics of the geographic terrain and obstructions of a 
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system (10/20-25). We note that there are many different ways such a statistical- 
based list could be constructed, including the above mentioned utilization of terrain 
factors, distances relating to a home base area or a last used area, some form of a 
most historical likely location, etc. Boudreau is silent on the mechanisms of its list 
5 construction and thus cannot teach the present invention. 

To summarize, Boudreau records the cell identifier but does utilize the 
recorded cell identifier or previously recorded cell identifiers in a list — the list of 
Boudreau is derived from a statistical formula based on various parameters. The 
present invention, by virtue of retaining a list in the network database does not 
10 require any modifications to the mobile station; the mobile station does not carry out 
any supplementary signal processing—all calculations and estimation work is carried 
out in the network. 

Kauppi lacks any discussion of a list being retained based on transmitted cell 
identifiers that are utilized to broadcast a paging message, as argued in previous 
15 Amendment B and acknowledged by the Examiner in response. 

The Examiner did state in the Advisory Action that "Boudreau performs an 
analysis whereby not all of the received cell identifiers would necessarily be included 
in the paging list. In contrast, the instant invention, as discussed in the interview and 
the remarks, retains all of the received cell identifiers as the paging list." p. 2. 
20 Appellants understand Boudreau as not teaching the maintenance of any list 

constructed of received cell identifiers. Nonetheless, Appellants are uncertain as to 
why the Examiner believes the present language of the claims is inadequate to make 
this distinction. 

For these reasons, Appellants respectfully contend that independent claims 1 

25 and 10, and thus, all remaining claims that depend from them are not obvious in light 

of the combination of Kauppi and Boudreau. 
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V 




Argument 2: Obviousness in view of Kauppi and Boudreau of the present 
invention's list usage for sending paging (signaling) messages 

Examiner's Position: The combination of Kauppi and Boudreau renders claims 
3 and 12 obvious under 35 U.S.C. §1 03(a) because Kauppi teaches paging an 
5 identified cell and Boudreau teaches optimization of paging areas. 

Kauppi's teaching--ln the Final Office Action, Paper 13, at p. 2, the Examiner 
states (with respect to claims 1,10, but implicitly with respect to dependent claims 3 
and 12) that Kauppi teaches: 

10 that the cell identifier is used in the paging of the mobile 

to limit the signaling load by only paging in the identified 
cell (Kauppi see especially col. 1, line 60, col. 2, line 48). 

The Examiner then states that it would be obvious to modify Kauppi to retain 
the previous cell identifiers in order to optimize the paging areas as taught by 
15 Boudreau (p. 2). 

Boudreau's teaching-The Examiner states that it would be obvious to 
combine the optimization of paging areas according to Boudreau with Kauppi, and 
implicitly infers that this obviates the present invention's mechanism for sending the 
paging message according to the present invention. 

20 In other words, the Examiner is stating that Boudreau's optimization of the 

paging areas teaches 


Appellants' Position: Boudreau's scheme for determining which cells to 
broadcast the paging message to relates to a statistical likelihood 
determination based on a last registered paging location area, which is unlike 
the present invention's use of stored cell identifiers. 


claims 3 and 12, requires the presence of the list of cell identifiers that was created 
in respective claims 1 and 10, as described above, i.e., that a transmitted cell 


25 


claim 3: The method according to claim 1, wherein the 
radio paging broadcast is transmitted to several last-used 
radio cells that are determined by the stored cell 
identifiers. 


30 


Present Invention's paging area — The present invention, according to 
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identifier is entered into the list, and that this transmitted cell identifier along with the 
cell identifiers previously transmitted, become the list of retained cell identifiers. The 
list constructed in this manner is used to provide the required paging information 
pertaining to several last-used radio cells. 9/5-9. 

5 Boudreau's paging area — Boudreau states: 

In summary, the paging process optimizes the use of the 
control channel capacity by first sending a page request 
to the last known location of the desired mobile station. If 
no response is received within a specified time period, 

10 page requests are sent to a group of predetermined 

location areas, i.e., a paging area, which includes the 
location area where the desired mobile station last 
registered and a plurality of location areas wherein the 
mobile station would be statistically likely to be found if it 

15 had last registered within the previously paged location 

area. 9/65-10/7. 

There is no discussion beyond the storage of a cell identifier or use of a cell 
identifier for specifying a paging area other than the one last registered with the 
previous location area. According to claim 3, 

20 claim 3: The method according to claim 1 , wherein the 

radio paging broadcast is transmitted to several last-used 
radio cells that are determined by the stored cell 
identifiers. 

...the radio paging broadcast is transmitted to radio cells identified in the 
25 stored cell identifiers list, and this list is constructed as described above under 
Appellants' Position for Argument 1 . 

Thus, Appellants respectfully contend that dependent claims 3 and 12 are not 
obvious in light of the combination of Kauppi and Boudreau. 

CONCLUSION: 

30 For the above reasons, Appellants respectfully submits that the Examiner is in 

error in law and in fact in rejecting claims 1-13 based on the teachings of the above- 
discussed references. Reversal of the rejection of all of those claims is justified, and 
the same is respectfully requested. 
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This Brief is accompanied by a check in the amount of $310.00, as required 
by 37 C.F.R. §1 .1 7(c). If necessary, the Commissioner is hereby authorized to 
charge any additional fees which may be required to account No. 50-1519. 

5 Respectfully submitted, 

/W^JL (Reg. No. 45,877) 

Mark Bergner 

1 0 SCHIFF HARDIN & WAITE 

Patent Department 

6600 Sears Tower 

233 South Wacker Drive 

Chicago, Illinois 60606-6473 
15 (312)258-5779 

Attorneys for Appellant 

CERTIFICATE OF MAILING 

I hereby certify that an original and two copies of this correspondence are 
20 being deposited with the United States Postal Service as First Class mail in an 
envelope addressed to: Assistant Commissioner for Patents, Washington, D.C. 
20231 on April 12, 2001. 

25 Mark Bergner - Attorney for Applicants 
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APPENDIX A 
CLAIMS INVOLVED IN THE APPEAL 

1 . (Twice amended) A method for sending a radio paging broadcast to 
5 radiotelephone subscriber stations of mobile radiotelephone subscribers of a 

cellularly constructed mobile radiotelephone network, comprising the steps of: 

managing locations of the radiotelephone subscriber stations by location 
areas that consist respectively of at least one radio cell and that are identifiable by a 
location area identifier; 

10 calling radiotelephone subscriber stations in a location area by transmission of 

a radio paging broadcast; 

sending, in a transmission of messages respectively sent by a respective 
radiotelephone subscriber station, a transmitted cell identifier that identifies a current 
radio cell in which the respective radiotelephone subscriber station is currently 
15 located, the transmitted cell identifier being sent in addition to the location area 
identifier; 

storing the transmitted cell identifier in a subscriber database of the mobile 
radiotelephone network; and 

entering the transmitted cell identifier in a list of cell identifiers comprising both 
20 the transmitted cell identifier and retained cell identifiers which were formerly 

transmitted cell identifiers, and sending the paging broadcast based on the list of cell 
identifiers, thereby retaining transmitted cell identifiers. 

2. (Amended) The method according to claim 1 , wherein the radio paging 
broadcast is transmitted to a last-used radio cell determined by the stored cell 

25 identifier. 
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3. (Amended) The method according to claim 1 , wherein the radio paging 
broadcast is transmitted to several last-used radio cells that are determined by the 
stored cell identifiers. 

4. (Amended) The method according to claim 1, wherein the radio paging 
5 broadcast is transmitted to a last-used radio cell, and, in addition, to radio cells 

adjacent thereto that are determined by the stored cell identifiers. 

5. (Amended) The method according to claim 1 , wherein to increase a 
certainty of a hit during calling of the respective radiotelephone subscriber station, a 
time of transmission of the cell identifier is stored in the subscriber database, 

10 together with the cell identifier. 

6. (Amended) The method according to claim 1 , wherein if a paging 
response message that can be sent back by a radiotelephone subscriber station fails 
to appear, the radio paging broadcast is transmitted to all radio cells of a location 
area. 

15 7. (Amended) The method according to claim 1 , wherein the cell identifier 

and a time of transmission of the cell identifier are stored in a decentral subscriber 
database that is responsible for the radiotelephone subscriber stations located in an 
allocated location area. 

8. (Amended) The method according to claim 1 , wherein the cell identifier 
20 and a time of transmission of the cell identifier are stored in the subscriber database, 

together with a subscriber identifier that identifies the mobile radiotelephone 
subscriber. 

9. (Amended) The method according to claim 1 , wherein the cell identifier is 
respectively concurrently sent in data packets that are transmitted in the mobile 

25 radiotelephone network according to a data packet service. 
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I 

10. (Twice amended) A system for transmitting a radio paging broadcast to 
radiotelephone subscriber stations of mobile radiotelephone subscribers in location 
areas of a cellularly constructed mobile radiotelephone network, whereby the 
location areas respectively manage locations of the radiotelephone subscriber 

5 stations, and respectively consist of at least one radio cell, and are identifiable by a 
location area identifier, comprising: 

the radiotelephone subscriber stations having means for transmitting 
messages that respectively contain, in addition to the location area identifier, a 
transmitted cell identifier that identifies a current radio cell in which a respective 
10 radiotelephone subscriber station is currently located; and 

the mobile radiotelephone network having at least one subscriber database in 
which the transmitted cell identifier is entered in a list of cell identifiers comprising 
both the transmitted cell identifier and retained cell identifiers which were formerly 
transmitted cell identifiers, and the transmitted cell identifier is retained, the radio 
15 paging broadcast being sent based on the list of cell identifiers. 

1 1 . (Amended) The system according to claim 10, wherein 

the mobile radiotelephone network has means for transmitting the radio * 
paging broadcast to a last-used radio cell that is determined by the entered cell 
identifier. 

20 12. (Amended) The system according to claim 10, wherein 

the mobile radiotelephone network is provided with means for transmitting the 
radio paging broadcast to several last-used radio cells determined by the entered 
cell identifiers. 
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13. (Amended) The system according to claim 10, wherein 

the mobile radiotelephone network has means for transmitting the radio 
paging broadcast to a last-used radio cell, and, in addition, to radio cells adjacent 
thereto as determined by the entered cell identifiers. 
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APPENDIX B 


FINAL OFFICE ACTION 
AMENDMENT C AFTER FINAL 
INTERVIEW SUMMARY 
ADVISORY ACTION 
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APPUCATIONNO. | RUNG DATE | FIRST NAMED INVENTOR 

09/029,683 03/03/98 MAOEMANN 

r 


UNITED STATES DEPARTMENT OF COMMERCE 
Patent and Trademark Office 

Afttou: COMMISSIONER OF PATENTS ANQJPADEMARKS 
Washington, D C. 20231 Tk Jvwcmahks 


ATTORNEY DOCKE T NO. 

P9S. 0162 


HILL STE ADMAN & SIMPSON 
•S57H FLOOR SEARS TOWER 
CHICAGO IL 60606 


LM02/ 1012 


1 

EXAMINER | 


SOBUTKA, 

P 

1 ART UNIT 

PAPER NUMBER | 


2633 
DATE MAILED: 


10/12/ 0 ij 


i or 


pro^ed fl |ni be, ° W ""^ ^ COmmun,cat,on concerning this application 

Commission** of Patents and Trademarks 


SERIAL NUMBER 


FILING DATE 


/y\ 4 STAFES °£PARTMENT OF COMMERCE 

• A . P «^«Hl den^| Office COMMERCE 

AddPBM: COMMISSIONER OF PATENTS AND TRADCMARvc 
W-hington, P .O. 20231 TWAOEMARKS 

FIRST NAMED APPi i r amt A i~t«« 
— ATTORNEY DOCKET mn 


EXAMINER 


ART UNIT 


PAPER NUMBER 


/3 


DATE MAILED: 


Please find below a communication from the EXAMINER in charge of this app.ica.ion. 

Commissioner of Patents 


See Attached 


Application No. 1 Anriy-mm*/~\ 


09/029,686 

Mademann 

Examiner — 

v»roup Ait unit 

Philip Sobutka 

2663 


Office Action Summary 

8S Responsive to communication(s) filed on Jul 20. 2000 
29 This action is FINAL, ' ' 

□ Since this application is in condition for allowance exceot for fnrm*i m ** Am 

in accordance with the practice under S^S^ SSS. 21?™*" « to «" * 

A shortened statutory period for response to this action is set to expire 3 months „ ^ * 

longer, from the mailing date of this communication Failure t A rlcrl L w *J ~ mor!th < 8 >' or ***** whichever is 
application to become abandoned (35 * e for response *»■ ««• the 

37 CFR 1.136(a). 1 § 33) * Extens,ons of time may be obtained under the provisions of 

Disposition of Claim 

K Claim(s) U13 


Of the above, claim(s) 
G Claim(s) 


8S Claim(s) 1-13 

□ Claim(s) 

□ Claims 


is/are pending in the applicat 

. is/are withdrawn from consideration 

is/are allowed. 

_ is/are rejected. 

- is/are objected to. 


. are subject to restriction or election requirement 


Application Papers 

□ See the attached Notice of Draftsperson's Patent Drawing Review, PTO-948. 

□ The drawing(s) filed on is/are objected t0 by the 

□ The proposed drawing correction, filed on is □ approved Disapproved. 

G The specification is objected to by the Examiner. 

□ The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. § 119 

G Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 1 19(aH<J). 

UAII (3ome* (Bone of the CERTIFIED copies of the priority documents have been 

□ received. 

□ received in Application No. (Series Code/Serial Number) 

□ received in this national stage application from the International Bureau (PCT Rule 17.2(a)). 
•Certified copies not received: 


G Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 119(e). 
Attachments) 

G Notice of References Cited, PTO-692 

(8 Information Disclosure Statement(s), PTO-1449, Paper No(s). 12 
G Interview Summary, PTO-413 

G Notice of Draftsperson's Patent Drawing Review, PTO-948 
G Notice of Informal Patent Application, PTO-152 


— SEE OFFIC E ACTION ON THE FOLLOWING PAGES — 

J S. P*t»nt and Tortsmarit Offlo* 


=TO-326 (Rev. 9-95) Act|on Summary paft Qf ^ N<} 


Application/Control Number 09/029688 
Art Unit: 2683 
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DETAILED ACTION 

Claim Rejections - 3S VSCg 103 

!■ Claims 1-4,6,10-13, are rejected under 35 U S C mv.\. u.- 

" u " c - I03 ( a ) as being unpatentable over 

Kauppi (US 5,953.667) i„ view of Boudreau et al (US 5,369,681). 

— * registration informal ma, contains . eel, identifier in addition to a location idenofier 
(Kauppi see especia.lv co, >, Une 60 - co, 2, ,ine 48, „, 4, Unas 2. -42). the ceU identifier and 
location identifier being s»red in a subscriber debase of the MSC (Kauppi col 3, Unes 33-48) 
Kauppi .eaches ma, the cel! identifier is u«d in the paging of m. mobile to hmi, the signaling load 
by only paging in the identified cell (Kauppi see especially col ., hn. 60 - col 2. line 48). Kauppi 
lacks a teaching of retaining the previous ce„ identifiers. Boudre*, et a, .caches a regisn^n 
process ma, reutins me previous cel, identifiers in order tt optimize the paging (Boudreau 
see especiaHy col 9, lines 4-11). „ W ou.d have been obvious to one of ordinary skill in the art to 
modify Kauppi to retain the previous ceU identifiers in order to optimize th, paging areas as 
taught by Boudreau. 

As to claim 13, note that Kauppi 's method includes paging to adjacent cells (Kauppi co. 
4, line 40 - col 5, line 25). 

As to Cairns 1-4,6, the system of Kauppi in view of Boudreau would perform the claimed 

steps. 


Aopiication/Control Number; 09/029688 
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2. Claims 5,7,8, are rejected under 35 U.S.C. 103(a) as being unpatentable over Kauppi in 
view of Boudreau and in view of Tiedemann, Jr. et al (US 5,588,043). 

As to claims 5,7,8, Kauppi in view of Boudreau lacks a teaching of storing the time of the 
last registration, along with the mobile, zone and cell identifiers. Tiedemann teaches storing the 
time of last registration in order to allow for the system to ensure minimum time between 
registrations (Tiedemann fig 1, item 50, col 1, line 54 - col 3, line 3, col 13, line 40 - col 14, line 
65). It would have been obvious to one of ordinary skill in the art to modify Kauppi in view of 
Boudreau to also store registration time in order to allow the system to use the timer method of 
registration as taught by Tiedemann in order to ensure minimum time between registrations. 

3. Claim 9 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over Kauppi in view of 
Boudreau. 

Kauppi lacks a teaching of the identifiers being sent according to a packet data service. It 
would be appreciated by those skilled in the art that the above difference would depend more 
upon engineering design considerations than on any inventive concept limitation because the 
overall operation of the system would not be changed by naming any particular data transfer 
service. Official Notice is taken that packet data service is notoriously well known in the art. It 
would have been obvious to one of ordinary skill in the art to modify Kauppi to use a packet data 
service to transfer the identifiers in order to utilize a resource efficient transfer method. 


Application/Control Number: 09/029688 
Art Unit: 2683 
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Response to Amendment 

4. Applicant's arguments with respect to claims 1-13 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

5. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

6. Applicant's anlCndment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until sifter 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SEX MONTHS from the date of this 
final action. 

7. Any response to this final action should be mailed to: 

Box AF 

Commissioner of Patents and Trademarks 


Application/Control Number: 09/029688 
Art Unit: 2683 

Washington, D.C. 20231 
or faxed to: 
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^(703) 308-629>| or (703) 308-6306, 
(for formal communications; please mark "EXPEDITED PROCEDURE") 
(for informal or draft communications, please label "PROPOSED" or "DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2021 Crystal 
Drive, Arlington. VA., Sixth Floor (Receptionist). 

8 u \a mqUi 7 concemin g communication or earlier communications from the examiner 
should be directed to Philip Sobutka whose telephone number is (703) SOsJm^SST 
^ normally be reached on Monday-Thursday from 8:00 AM-5:30 PM. The examiner can also 
oe reached on alternate Fridays. 

If attempts to reach the examiner by phone are unsuccessful, the examiner's supervisor 
Fan Tsang can be reached at 703-305-4895. supervisor, 

a- ♦ of a 8 eneral nature or relating to the status of this application should be 

directed to the Group receptionist whose telephone number is (703) 305-3900. 


Philip Sobutka 
October 5, 2000 
PJS:pjs 
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APPLICANT: FRANK MADEMANN ATTORNEY DOCKET NO: P98.0162 
SERIAL NUMBER: 09/029,688 GROUP ART UNIT: 2746 

FILED: MARCH 3, 1998 EXAMINER: P. Sobutka 

TITI -E: METHOD AND SYSTEM FOR PAGING A 

RADIOTELEPHONE UNIT BASED ON THE UNITS 

CURRENT LOCATION 

Assistant Commissioner for Patents, 
Washington, D.C. 20231 

io Dear Sir: 

This amendment is responsive to the Office Action, Paper 1 3, dated 
October 12, 2000 and the telephone interview with the Examiner conducted on 
December 20, 2000. 


15 IN THE CLAIMS 

Please amend claims 1 and 10 as follows. 
1 . (Amended three times) A method for sending a radio paging broadcast to 
radiotelephone subscriber stations of mobile radiotelephone subscribers of a 
20 cellularly constructed mobile radiotelephone network, comprising the steps of: 

managing locations of the radiotelephone subscriber stations by location 
areas that consist respectively of at least one radio cell and that are identifiable by a 
location area identifier; 

calling radiotelephone subscriber stations in a location area by transmission 
25 of a radio paging broadcast; 

sending, in a transmission of messages respectively sent by a respective 
radiotelephone subscriber station, a transmitted cell identifier that identifies a current 
radio cell in which the respective radiotelephone subscriber station is currently 
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located, the transmitted cell identifier being sent in addition to the location area 
identifier; 

storing the transmitted cell identifier in a subscriber database of the mobile 
radiotelephone network; [and] 

entering the transmitted cell identifier in a list of cell identifiers comprising 
both the transmitted cell identifier and retained cell identifiers which were formerly 
transmitted cell identifiers, [and sending the paging broadcast based on the list of 
cell identifiers,] thereby retaining transmitted cell identifiers ; and 

sending the p aging broadcast to at least one cell listed in the list of cell 
identifiers. 


1 0. (Amended three times) A system for transmitting a radio paging broadcast 
to radiotelephone subscriber stations of mobile radiotelephone subscribers in 
location areas of a cellulariy constructed mobile radiotelephone network, whereby 
the location areas respectively manage locations of the radiotelephone subscriber 
stations, and respectively consist of at least one radio cell, and are identifiable by a 
location area identifier, comprising: 

the radiotelephone subscriber stations having means for transmitting 
messages that respectively contain, in addition to the location area identifier, a 
transmitted cell identifier that identifies a current radio cell in which a respective 
radiotelephone subscriber station is currently located; and 

the mobile radiotelephone network having at least one subscriber database in 
which the transmitted cell identifier is entered in a list of cell identifiers comprising 
both the transmitted cell identifier and retained cell identifiers which were formerly 
transmitted cell identifiers, and the transmitted cell identifier is retained, the radio 
paging broadcast being sent to at least one cell listed in [based on] the list of cell 
identifiers. 

REMARKS 

Applicants have amended the claim language to clarify that the radio paging 
broadcast is sent to specific cells provided in the list of cell identifiers that was 
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• 


10 


15 


created from transmitted cell identifiers. Applicants find support for this amendment 
in the original Specification at 2/26-27 "a paging is earned out to the last-used radio 
cell or cells...", at 5/15 - 6/3, and at 9/5-16. 

35 U.S.C. §103 Claims 1 and 10 in view of Kauppi and Boudreau 
Present Invention's list construction-The present invention, with claims 1 
and 10 amended as above, require a list of cell identifiers that are constructed in a 
specific manner, i.e.. that a transmitted cell identifier is entered into the list, and that 
this transmitted cell identifier as well a s allof those cel l identifiers previously 
transmitted, become the list of retained cell identifiers. This list of cell identifiers is 
then used to transmit the paging broadcast. A teaching of such a construction is not 
found in Boudreau. 

Boudreau's list construction-Boudreau simply records the cell identifier for 
statistical purposes (9/4-1 1 & 9/35-38). Boudreau then generates a plurality of 
location areas based on a statistical analysis and derives the list from specified 
paging area parameters (9/24-26) based on a statistical likelihood of the mobile 
station being found (10/1-9 & 10/30-34). This statistical information takes into 
account factors such as idiosyncratics of the geographic terrain and obstructions of 
a system (1 0/20-25). We note that there are many different ways such a statistical- 
based list could be constructed, including the above mentioned utilization of terrain 
factors, distances relating to a home base area or a last used area, some form of a 
most historical likely location, etc. Boudreau is silent on the mechanisms of its list 
construction. 

To summarize, Boudreau in no way discloses utilizing the list of retained cell 
25 identifiers as does the present invention, but rather utilizes a list based on a 
statistical formula based on parameters. 

Kauppi lacks any discussion of a list being retained based on transmitted cell 
identifiers that are utilized to broadcast a paging message. 

Thus, Applicant believes that independent claims 1 and 10. and thus, all 
remaining claims that depend from them are not obvious in light of the combination 
of Kauppi and Boudreau. 
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30 


The Examiner has rejected claims 5, 7. and 8 in view of the combination of 
Boudreau, Kauppi, and Tiedemann. Applicants rely on the above arguments and 
respectfully assert that Tiedemann does not add any disclosure related to the list 
construction and subsequent transmission of the paging broadcast to areas 
identified in the list— Tiedemann was cited by the Examiner as relating only to 
storing a time of last registration. 

Applicants believe that the present amendment to the claims distinguishes 
the present invention from the disclosures of the art cited above and respectfully ask 
that the Examiner withdraw the 35 U.S.C. §103 rejection from the present 
application. 

Conclusion 

Inasmuch as each of the rejections have been overcome by amendments to 
the specification and the claims, and by the applicants' arguments indicating clear 
distinctions between the present invention and the art cited against it. it is 
respectfully requested that the present application be reconsidered, the rejections be 
withdrawn and that this application be passed to issue. 


Mark Bergner 
Schiff Hardin & Waite 
7100 Sears Tower 
233 South Wacker Drive 
Chicago. Illinois 60606-6473 
(312) 258-5779 
Attorneys for Applicant 

Certificate of Mailing 

hereby certify that this correspondence is being deposited with the United States Postal Service a 
s Mail in an envelope addressed to: Assistant Commissioner for Patents, Washington. D C 2023 1 
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ABSTRACT 


In a cellular radio network in which mobile stations roam, in 
addition to location updating of each mobile station with the 
accuracy of one Location area, a so-called temporary 
subscriber-specific paging area is determined. Each mobile 
station initiates the determining of the temporary paging 
area in the subscriber data base of the cellular radio network 
after being located in a cell for a sufficiently long period. The 
temporary paging area is smaller than the location area (e.g., 
one cell and possibly at least one adjacent cell), and thus the 
paging of a mobile station can be focused on a small area, 
i.e., the temporary paging area. It is thus unnecessary to page 
over the entire location area, and paging time can be reduced 
and capacity of the cellular radio network spared. 
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LOCATION UPDATING IN A CELLULAR 
RADIO NETWORK 

This is a continuation of application Ser. No. 08/403,701, 
filed on Mar. 17, 1997, now abandoned, which is a 371 of 
PCT/FT93/00371, filed Sep. 15, 1993. 

FIELD OF THE INVENTION 

The invention relates to cellular radio networks and 
particularly to location updating in the cellular radio net- 
works. 

BACKGROUND OF THE INVENTION 

At present, various cellular or mobile radio systems are in 
use or under development. When a mobile station (MS) is 
located in a cell, it communicates with the fixed network 
through a fixed radio station or base station located in the 
cell. The mobile stations belonging to the cellular system are 
allowed to roam freely within the area of the cellular system 
from one cell to another. The cellular radio network usually 
has information about the location of the MS with the 
accuracy of a so-called location area, which includes a 
suitable number of predetermined cells and their base sta- 
tions. The location area data transmitted by the base station 
indicates to the MS the location area of the base station. 
When the MS changes a cell within the same location area, 
no updating of the location for the cellular radio network is 
necessary. Instead, when the MS detects on the basis of the 
location area data that the location area changes with the 
new base station, the MS initiates location updating by 
transmitting a location updating request to the cellular radio 
network. Due to the location updating request, the cellular 
radio network updates the new location area of the MS to a 
subscriber database. 35 

As the location of the MS is known only with the accuracy 
of one location area, the MS has to be paged in all cells 
within the location area in question for the setup of an 
incoming call. This causes a considerable signalling load in 
the radio network between the mobile exchange and the base 40 
stations, as well as over the radio path. On the other hand 
if the size of the location area is reduced to avoid the above 
drawback, the MS changes the location area more often; and 
so the location updating frequency of the subscribers and 
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assc>ciated signaling increase ?.M present there is a tendency « lem P° rarv P a S*g area* P*gmg can be conducted in the 
to enlarge location Las to re£~T^^ ^T^^J^^ " » thc * P™ 3 ** 


to enlarge location areas to reduce location updating. 

When location areas are large, it may be advantageous to 
divide them into smaller paging areas. Since the location of 
the subscriber is known only with the accuracy of one 
location area, the first paging may even here be directed to 
a wrong location area; in the worst case the subscriber may 
not be found until the paging has proceeded to the last 
paging area. To reduce the signalling load, measures are 
needed even here to focus the paging of a subscriber on a 
small area and yet to maximize the probability of successful 
paging. 

SUMMARY OF THE INVENTION 

The object of the present invention is a cellular radio 
network with a reduced signalling load caused by paging of 
a subscriber. 

This is achieved with a cellular radio network comprising 
mobile stations roaming in the cellular radio network and 
means for storing information^ about the locating of the 
mobile stations for paging in the cellular radio network with 
the accuracy of one location area consisting of a plurality of 


cells, characterised in that the mobile st at ion comprises 

tim iqg means , which stort to op erate ' as the mobile sta t ion W tfl&ts 

enters a cell and, when the mobile station has stayed in the 

cell for at least a predetermined period, activate the mobile 

station to initiate in the cellular radio network a procedure in 

wmch cellular radio network determines a temp orary 

paging area within the current location area of the mobile 

station and store* th<> temporary pa gmg area in the locatio n 

data; the temporary paging area comprising at leas t the 

current loca tion ce u and possibly at leas t one adiaccnt cell. 

and any subsequent . pagjngs ot the moBile station be ' ihg 

conducted first in said temporary paging area until the 

mobile station has entered a new location area or initiated 

determining of a new temporary paging area. 

The invention also relates to a mobile station in a cellula r 
radio network comprising mobile stations roaming in the 
cellular radio network and means for storing information 
about the location of the moEile stations tor paging in the' 
cellular radio network with the accuracy of one In^ tmrfj^T 
comprising a plurality otceils-Jn the invention, t he mobile 
station comprises timing m^are which start to operate as the 
mobile station enters a cell and, when the mobile station has 
stayed in the cell for at least a predetermined period, activate 
the mobile station to initiate in the cellular radio network a 
procedure in which the cellular radio network determines a 
temporary paging area within the current location area of the 
mobile station and stores the temporary paging area in the 
location data; t he temporary paging area comprising at least 
the curren t location cell and possibly at least one adjacen t 
cell. 

In addition to location updating of the MS with the 
accuracy of one location area, a basic idea of the invention 
is to determine a so-called temporary subscriber-specific 
paging area. The MS initiates the d etermininpr pf <n,rfr a 
te mporary paging area in the subscriber database of the 
cellular radio networkafter being located in an area smaller 
than the location area, perhaps only one or a few cells large, 
for a sufficiently long period. Due to this, when the location 
area has been detected, the paging of the MS can be focused 
on a small area, i.e. the temporary paging area. It is thus 
unnecessary to page over the entire location area 7 and pag ing 
time can be deduced and capacity of the cellular radio 
network spare d. If the MS is not found in this determined 
temporary paging area, paging can be conducted in the 
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further reduce signalling in the cellular radio network by 
paging in the remaining areas gradually, starting, e.g., from 
the cells/paging areas adjacent to the temporary paging area. \ 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described by means of exemplifying 
embodiments with reference to the attached drawing, in 
which: 

FIG. 1 shows a general view of a cellular radio network 
in which the present invention is applied, 

FIGS. 2, 3 and 4 show an alternative type of location area, 
in which the location area consists of fixed paging areas 
comprising a few cells, and 

FIG. 5 shows a general block diagram of a roaming 
mobile station. 

A DETAILED DESCRIPTION OF THE 
INVENTION 

The present invention may be applied to any cellular 
system, such as GSM (Global System for Mobile 
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Communications), NMT (Nordic Mobile Telephone), DCT 
1800, PCN (Personal Communication Network), UMC 
(Universal Mobile Communication), UMTS (Universal 
Mobile Telecommunication System), and FPLMTS (Future 
Public Land Mobile Telecommunication System). 

As is well known, the geographical area covered by a 
cellular radio network is divided into smaller separate radio 
areas or cells. When a mobile station MS resides in a cell, 
it communicates with the network through a fixed radio 
station or base station BS located in the cell. The mobile 
stations MS belonging to the system are allowed to roam 
freely within the system from one cell to another. However, 
the cellular radio network has to have information about the 
actual location of the MS to be able to route the incoming 
calls to the MS or to page the MS for some other reason. 
Typically, the cellular network has the location data of the 
MS with the accuracy of a larger area, generally known as 
a location area, comprising several cells. 

The base stations of the cellular network continuously 
transmit information about themselves and their 
surroundings, the information including LAI (Location Area 
Identifier), BSI (Base Station Identifier), BSTI (Base Station 
Type Identifier), and so-called adjacent cell data. On the 
basis of the location area identifier transmitted by a base 
station BS, an MS residing in a cell can identify the location 
area of that BS. I f the MS detects that the LAI changes as, 
t he BS changes, I.e. the location area changes, the MS 
initiates location updating by sending a location updating 
request to the cellular radio network. On the other hand, if 
the location area does not change, the MS does not initiate 
location updating. 

Location updating cau ses updati ng of subscriber data o f 
the^tvis m question m Ultf SullSCriber datahas c<V> of the 
cellular radio network. For example, in the GSM illustrated 
in FIG. 1, the cellular radio network comprises at least a 
home location register (HLR), visitor location registers 
(VLR), mobile exchanges (MSC) and base station control- 
lers (BSC) connected to the base stations (BTS) of the 
network. The location area data of the MS are stored in a 
visitor location register VLR. Typically one VLR is provided 
for each mobile exchange MSC. A home location register 
HLR contains information about the VLR that the MS is 
visiting. The structure and operation of the GSM are 
described more closely in this respect e.g. in patent appli- 
cation Ser. No. 921,074. Apart from the centralized database 
structure described above, the cellular radio system may also 
have some kind of decentralized database structure. 

For the sake of clarity, FIG. 1 shows only two location 
areas LAI and LA2, the former being within the area of the 
mobile exchange MSC1 and the latter, of the mobile 
exchange MSC2. The area of one MSC typically comprises 
a plurality of location areas. The location area LAI com- 
prises e.g. cells CI to C4, which include base stations BTS1 
to BTS4 respectively. The location area LA2 comprises e.g. 
cells C5 to C9, which include base stations BTS5 to BTS9 
respectively. An MS roaming in a cell C provides a two-way 
radio connection with the base station BTS of the cell 
concerned. The traffic in the location areas LAI and LA2 is 
controlled by the base station controllers BSC1 and BSC2 
respectively. 

As stated above, the cellular networks typically have 
information about the location of the MS with the accuracy 
of one location area. To determine the more accurate loca- 
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also been possible to conduct paging in fixed paging areas 
smaller than the location area without having information 
about the actual area in which the MS is located; because of 
this, paging may have to be conducted in several paging 
areas before the MS is found. 

This increases the signalling load in the cellular radio 
network and prolongs paging times. In a cellular radio 
network according to the invention an MS is capable of 
initiating the determining of a temporary user-specific pag- 

> ing area in the cellular radio network* consequently the 
cellular radio network stores in its subscriber databases the 
location area and its fixed paging area or information about 
the cell in which the MS is located upon initiating the 
determining of a temporary paging area. A temporary paging 

' area is thus always smaller than the location area; it com- 
prises at least the cell in which the MS is currently located 
and possibly a few adjacent cells. On account of this, 
subsequent pagings of the MS can be focused on a small area 
within the location area where the MS is most likely to be 
located. 

The operation of the invention is now described in greater 
detail with reference to FIGS. 2, 3 and 4. The location areas 
LA are shown to comprise a plurality of smaller fixed paging 
areas PA, each of which comprises one or more cells C. With 
reference to FIG. 2, it is assumed that the MS is within the 
location area LA and roams into a cell C within a paging area 
PA, the cell being marked with letter X. When the fr fS *nt*rg 
the cell X. it detects the change of cell e. fl. hv a ha s* 
i3entifier BSI and starts its internal ti mer, which measures 
the time spent in the cell. When the MSlTas stayed in the cell 
* tor a predelennine^Tfme, i.e. the internal timer of the MS 
has reached a predetermined value, the timer activate* rfa 
MS to send an initiation message to the cell ular radio 
network. The initiation message initiates a proccdiire^mTBe 
cellular radio network for determining the temporary paging 
area of the MS and for storing the temporary paging area in 
the subscriber database of the network. 1 he temporary 
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paging area may oe, e.g 

a) the current location cell X of the MS (shaded ar ea TPA' 
in Ffti. 2)7" " 

b) the current location cell of the MS and at least one 
adjacent cell (shaded areas TPA' in FIG. 3), or 

c) a fixed paging area PA in the network, to which the 
45 current location cell X of the MS belongs (shaded area 

TPA' in FIG. 4). ^ 
In alternative a), in which only information about the 
temporary location cell X; of the MS is stored in the 
subscriber database, the cellular radio network looks for data 
50 about the location area and the location cell X in the 
subscriber database during the subsequent paging of the MS, 
and can on the basis of the data found page the MS either 
only in the stored location cell X or — to enhance the 
probability of successful paging — both in the stored location 
55 cell X and in an adjacent cell or adjacent cells, or over the 
entire paging area PA of the network to which the stored 
location cell X belongs. The most flexible way of storing a 
temporary paging area TPA* in the cellular network is the 
one described in alternative a) since it is not until the actual 
60 paging that it has to be decided in how large an area paging 
will be conducted. 

In alternative b), in which the location cell X of the MS 
and at least one adjacent cell are stored in the subscriber 

_ — W v~- database, the subsequent paging of the MS is conducted 

tion of the MS within the location area, the paging of the MS 65 primarily in the cells in question, 
in conventional cellular radio networks is conducted through In alternative c), in which data about a fixed paging area 

all the base stations in the location area. Alternatively, it has PA determined on the basis of the current location cell of the 
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MS is stored in the subscriber database, the cellular radio 
network conducts the subsequent paging of the MS directly 
in the paging area PA indicated by said stored data. 

Alternatives a) and b) show flexible ways of using a 
temporary paging area TPA* since they are also well appli- 
cable to cases where the configuration of a paging area PA 
within a location area LA is varied dynamically. Alternatives 
a) and b) can also be applied when the location area LA of 
the network does not have a specific structure of paging 
areas PA, whereby paging is focused with the accuracy of 
one or a few cells. This is the case, e.g. with the present 
GSM cellular radio system. 

In all alternatives a), b) and c), paging is extended to the 
remaining areas of the location area LA if the MS is not 
found in the first paging in the temporary paging area TPA'. 
The paging may then be immediately extended over the 
entire location area, e.g. by conducting a new paging first in 
the paging areas PA adjacent to the temporary paging area 
TPA'. 

The temporary paging area TPA* of the MS determined in 
the above-described manner in the subscriber database of the 
cellular radio network does not change until the MS enters 
another location area LA and conducts normal location 
updating, or until the MS enters a new cell C and stays there 
for so long that the internal timer of the MS initiates the 25 
determining of a new temporary paging area for the MS. 

Since all modern mobile stations are controlled by 
microprocessors, the timer and other necessary functions 
according to the invention can easily be embodied by means 
of softwear in a manner obvious to one skilled in the art. The 
procedure for determining a temporary paging area may be, 
e.g., modified from the conventional procedure for location 
updating. 

FIG. 5 shows a general block diagram of a mobile station 
MS to which the invention may be applied. The MS com- 
prises a transceiver 21 connected to an antenna 27, the 
receiver being connected to a loudspeaker 25 via digital 
analog and baseband circuits 23 and the transmitter being 
connected to a microphone 26 via analog digital converter 
and baseband circuits 24. The operation of the MS is 
controlled by a microprocessor 22, which processes the 
signalling transmitted and received by the transceiver. The 
user interface comprises a display 28 and a key board 29, 
which are connected to the microprocessor 22. The inven- 
tion can be carried out by modifying the software of the 45 
microprocessor 22 in such a way that it performs the 
operations described above. 

The drawig figures and the associated description are only 
intended to illustrate the present invention. In its details, the 
cellular radio network and mobile station according to the 50 
invention may vary within the scope of the attached claims. 
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I claim: 

1. A cellular radio network, comprising: 

a plurality of fixed location areas, each location area 
consisting of a plurality of cells; 

a plurality of mobile stations roaming in the cellular radio 
network; and 

means for storing, as location data including respective 
current location areas, information about the locations 
of said mobile stations for paging in the cellular radio 
network with the accuracy of one location area; 

each of said mobile stations being arranged to update the 
location data in said means when said respective < 
mobile station moves from one of said location areas to ( 
another, 

each of said mobile stations comprising an internal timer 
which suns to operate as the respective mobile station 
enters a respective cell and when the respective mobile 
station has stayed in the respective cell for at least a 
predetermined period of time measured by said time, 
activates the respective mobile station to initiate in the 
cellular radio network a procedure in which the cellular 
radio network determines a temporary mobile-specific 
paging area for the respective mobile station within the 
current location area of the respective mobile station 
and stores the respective temporary paging area of the 
respective mobile station in the location data, the 
temporary mobile-specific paging area comprising at 
least the current location cell and possibly at least one 
adjacent cell and containing fewer cells than a respec- 
tive location area; 

said storing means being arranged to store, in addition to 
the location area, sjaidj emporarv paging area until j he 
mobile station has__en tered a new location area nr 
initiated a procedure for determining a new temporary 
paging area; 

said cellular radio network being arranged to conduct any 
paging of any one of said mobile stations first in a 
temporary paging area indicated by the location data of 
said respective mobile station in said storing means, if 
the location data contains said temporary paging area in 
addition to said location area; and 

said cellular radio network being arranged to conduct any 
paging of any one of said mobile stations in the location 
area indicated by the location data of said respective 
mobile station in said storing means, if the location data 
contains only said location area. 
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[57] ABSTRACT 
A system for paging mobile stations within a cellular 
telecomm uni c ati on system wherein p»g™g areas, which 
are composed of a plurality of location areas, are cre- 
ated to provide a means for locating a mobile station 
when the mobile station has not responded to a inr^uvp 
area page and without requiring a service area p*cr 
The system sends a page request to the location area 
where the desired mobile station last registered. If a 
response is not received, the system sends a page re- 
quest to the paging area which includes a plurality of 
location areas where the mobile station b likely to be 
f ound . If a page response is still not received from the 
desired mobile station, then a page request will be sent 
to all of the location areas within the service area. 
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CELLULAR COMMUNICATIONS SYSTEM SL^^ ^J?*** Iff 1 v jS£me ach tad 

UTILIZING PAGING AREAS hi^ demmid for FOCC cap^ within 

CROSS REFERENCE TO RELATED j sw5£ ^SS?' ° f ^ 0001,01 channe1 ' *«eh as the 

APPLICATION j ^OCC, withm a system may be limited because of at 

-n.. ,. . two reasons. For example, the data rate over err- 

T^pheato con^^ject n,att« related to tain forward control channels \ «*£ctedto 

rKS? i* 5&ZL'22T k ? N °- ° 7 ' 88 ' 598 the order of MO K Wts per second^w^ i, a^Seed 

tions, directed retry order*, system ordered rescan sig- 
BACKGROUND OF THE INVENTION 15 ™ system ovcrhetd message trains each of which 
L FIELD OF THE INVENTION d» snteai^ control channel capacity each time they 

Tnepreseiitmvention relates to pagmg withm celm- ^ ?££S?£^J? * ^^^^ » utffixe the con- 
lar «^mrication systems, and moTMrticularlTto miTS c ? plc, f y manner as pessi- 

the efficient aUocaricm^paging dismlSriorvS^ «»k ^^^^JI** ^1°°*^'^^ *rea as possible and still 
cellular cornmunication systenT^ ™™**on wumn a ^ reliably locatir* the mo^ 
2. History of the Prior Art 1 ^ 

Cellular radio amimunk» in conventional cellular radio systems, paging within 

growing field in the world-wide telecaiiimunicatxms ^Z.^^^ "Ployed to serve not only its own pag- 
mdnstry. Its growth has been such that in recent years mg needs bnt also the paging needs of the various coop- 
the capacity of existing systems has been severely 25 «fQ*ngea which seek to locate 

stressed to serve allofthe subscribers who would like to ^ f Z rt rV hc cxcfamn « c m response to call requests 
have access to the system, particularly in major metro- w ~ n ™ a own ™^«i g ei . Paging provides the ser- 
politan areas. Moreover, cellular radio technology is vffj* ^^oxptiDg to locate a mobile station's where- 
currently moving from analog based systems, in which "J 0 ** withm the exchange in order to set up a call to 
each subscriber conrmnnications channel is allotted to a 30 x * Mt nK * flc «tatiGn. 

single radio channel, to digital based systems m which a More specifically, the paging process in mobile cefirj- 
pluralrty of subscriber charmrh can he assigned tnmmr^ »* radio systems, attempts to identify the specific ceo 
radio channel through time division multiple access containing that mobile, as described above in connec- 


CTI>MA)iadn> technology. In TDMA radio eachchan- twa with the paging process. During the execution of 
nelntavi^ tntoaphiimlhyofnTOslotsaridadigitixed 33 *»» process, the mobile switching center (MSO 
portion of each subscriber channel is broadcast in a «e«hes <br the mobile by sending a sequence of osama 
different nine dot messages on the FOCC of the systemand awaits Vpage 

^ ^ST'^ fate ^ °^ ° f digitaI to^noJogy, such response. Obviously, the page message muse be trmns- 
!S T ? MA '. to mcrease cellular radio system capacity, »^ of the ceD litis centering the emireservra 

oetoemendoos demand for ceUnlar radio service is 40 fre* of the system in order to ensure that the mobile is 
Placing other demands on the system. For example. located regardless of where it might be within the rw 
conmimncs^ between the radio base stations within tern. This implies that when th»n^ nf p.gt,. ~rJZ 
^•2!^^^?^^ ,,M ^ witto,hes »» tem *" ^^thecor^damnebmtheexchang^ 
^^^^^otvoi^aspeechcimiwttaua **r one mobile can be paged at aaTgivSi time^S 
°^L" CCe ? ?', coa,IDl chwmel - wWch may be 43 Kmitatkm on cellular system capacity has been m> 
^aS^^ ^ "** tave *** P~ved by the aefhnnoTof "loS ZL^JZ 
£f ° a * 1^ " Cf3atl61 cb * a - Wbmin ^ ^ lervi ~ ^ of an exchange bdl 
neJ«referred to as the forward control channel vwed into a plurality of different location areas. Each 
bdiiMM.^b. .. . . LA may consist of one or more individual cells within 

l n .^^^f^ W ^ aoper ^ M ^» ceUn - » * VItem - Each mobile informs the system asloha 
^1^.™"??°°? ,yltein mMt ^ k>qtt « ble when a specific LA identification either periodicaJQy or when- 
caH a recerved by the system which is fartendedfOT ever h crosses a locatxms^bordebv^^^T^ 

suaon. A n»oWettstion k located by bro«lcasang a trauon access *2£ZI£!?tZ deftS^LA 5 . 

^ m ^!_" d ««I««mg it to allowssele^r^w^^^yslSiSy^ 
re^ond if it rece^ the When the mc*^ broad- 55 serving paging capachy resomxa. Tha^ tf^LAof 
^^/^^.^^W^H^then . irXe^nTbe" ^t'^^^S 
c«ntatended^^^^^ , ^^ the f* 6 *"^ te b only wrthin thatparncu- 

iten^S!? ^L^. aK *? e ^L. be *» * 1« LA. As a resnlt of this modification of the^M 

Snv^l ^l^^JEf^ ^"^"niic^ process, U many different mo^S msjbe^d 
aons systems employ a control channel such as the 60 simultaneously as there » ^^m^rTTZ^Jl^ZZl 

^t^L^Ti (F P CC ? ^ ^ «y^^«^y^creJe^ 

wtachpagmg signals are broadcast into the various cells the system. P-S™* «apaciry ox 

P«^«U« aowie fa present systems, when a page remains unanswered 
™«wnaiitie. withm the system win undoubtedly radio systems is to employ the paging process tohandle 


5,369,681 


incoming page requests on a "first come, first served 9 * 
basis. Depending upon whether the location area (LA) 
of the requested mobile station is known or not, the 
amount of paging capacity allocated to serve a particu- 
lar page request is the same. That is, if the LA of the 
mobile station is known then the first page attempt is 
within the LA Otherwise, h is within the service area 
SA which includes all of the LA*s within the exchange. 
If no response is received to the page, the page is re- 
peated either within the LA itself or within the SA. 

When attempting to route a call to a mobile station, 
the MSC must specifically know in which cell the mo- 
bile station is located, in accomplishing the task of lo- 
cating the mobile, the MSC pages the mobile station in 
the location area where the mobile station last regis- 
tered. This prevents a global or system-wide page 
wherein all the cells within an exchange are paged si- 
multaneously. If the mobile station does not answer the 
page request in the registered location area of its last 


10 


15 


registration, only then is service area or global paging 20 1°* i ^ Vlce "J?* boi ] der ' * condactB * forced registra- 
required in order to locate the mobile. tion. The mobile station rescans for the control channel 


because the MSC will not have an accurate indication 
of where the mobile is currently located. This will con- 
tinue as long as the mobile station remains within a 
group of four location areas, whose AIDs are stored 
within the mobile's memory, which is often the case. 

The second reason why mobile stations often do not 
respond to a location area page relates to "rescanning" 
by the mobile stations. To ensure optimum perfor- 
mance, mobile stations access the system (for the pur- 
poses of registration, call initiation, and page response, 
for example) on the best available control channel. For 
this reason, before each access, the mobile station wul 
"rescan" and listen to all the available control channels 
to choose the one having the best signal strength for 
access. The specification of the cellular system air inter- 
face standard causes the mobile stations to rescan both 
before and after every access. For example, when a 
mobile station detects that it has crossed a location area 
(or service area) border, it conducts a forced registra- 


required in order to locate the mobile. 

Experience with the management of cellular commu- 
nication systems has shown that a high percentage of 
mobile stations do not answer location area paging. 
There are three mam causes for this problem. The first 
is the continual existence of earlier manufactured mo- 
bile stations which are able to store four different area 
identification codes (AIDs) within their internal mem- 
ory. Such mobile stations will not perform forced regis- — — — — 

tration if they remain within the same four location 30 anotner border, the mobile station wul not be tuned to 

areas comspooding to the four AIDs stored within the **** ~* /. — 

mobile station's memory. If a mobile station moves from 
one of these four location areas to another, a forced 
registration does not occur and the mobile will not 
answer the page, thus requiring service area paging to 35 
contact the mobile. 

As previously noted, the division of a service area 
into location areas was deemed advantageous to allevi- 
ate capacity problems within the FOCC, especially in 
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those situations where the number of subscribers served 40 border. 


with the best signal strength, performs the forced regis- 
tration message exchange and then rescans « ff*™ this 
time without checking whether or not the mobile sta- 
tion has again crossed a border. After the access, the 
mobile station then remains tuned to the best quality 
control chamH it found during the second "rescan." If 
the second control channel found by the mobile station 
is different from the first, because the mobile crossed 
another border, the mobile station wul not be 
the control channel of the locatioVservice area _ 
which it last registered and, thus, become "lost" to the 
system. This situation is quite co mm o n especially when 
a mobile station is moving along a border between loca- 
tion areas or exchanges. The control eh«w»Hf of the 
neighboring location areas or exchanges begin to com- 
pete with each other since both their respective signals 
are being received by the mobile station. The two sig- 
nals will fade in and out as the mobile moves along the 


by one MSC had reached a level on the order of 40,000 
to 50,000 mobile stations. The FOCC cannot efficiently 
handle all page requests in a system utilizing only sys- 
tem-wide paging since all the cells within the system 
area are simultaneously paged. The division of the sys- 43 
tern area into location areas, which include a relatively 
small number of cells, was created to permit a page 
request to be directed to a specific location area if the 
desired mobile station was known to be located within 
that specific location area. 30 

Whenever a mobile station crosses the border be- 
tween two location areas, it is r eq uir e d to make a regis- 
tration access to the MSC by means of a bit in the over- 
head message of the FOCC Crossing of the border is 
detected by the mobile station due to the fact that the 35 
AID in the overhead message on the FOCC from the 
new location area is not equal to the AID received in s 
prior forced r eg istration and stored within the mobile's 
memory. However, if a mobile station is able to store 
four AIDs within its internal memory, as the older 60 
models are able to do, then when it crosses the border 
between location areas whose AIDs are currently 
stored within the memory of the mobile station, a 
forced registration win not occur since the AID of die 
new location area is the same one of the AIDs of the 65 
prior location area stored within the memory of the 
mobile station. Thus, the mobile station wOl not answer 
a page directed to the location area of last registration, 


In other words* if the second control channel belongs 
to a location area different than the control channel 
found when performing the first rescan, and the mobile 
is now located in the first location area, service area 
paging will be needed to find the mobile station. If the 
second control chamirl belongs to a neighboring ex- 
change, the mobile station wfll not answer to any page 
at all from the first exchange and will not be able to 
receive any calls. 

A third reason why a mobile station may not respond 
to a location area page is related to the addition of more 
and more sub sc ribers to a mobile telephony system. In 
metropolitan areas, where there is a high concentration 
of subscribers, the cell radii are becoming «m*n*r anH 
smaller. The same cochannel reuse frequencies are 
being used by cells that are getting closer and closer in 
order to accommodate in creas ed traffic density. Thus, 
when performing an access (specifically r eg is ti aU onsX 
if the access is heard by more than one cgfl using the 
same control channel, there can be inconsistencies be- 
tween where the MSC (or the mobile network if the 
multiple access is between cells that belong to different 
MSCs) believes the mobile is located and the actual 
location of the mobile. One solution to the capacity 
problem which is occurring within the available fre- 
quencies and the associated FOCC control cK«wHt is 
that of geographically closer frequency reuse. A utiliza- 
tion of both location and paging area paging allows for 
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a multiple use of the FOCC channel since multiple 
mobiles an be paged using the one FOCC channel. 

Became of the foregoing problems inherent in exist- 
ing cellular communication systems, it is <tea*»hfc to 
introduce a system of paging utilizing paging areas, 
which allow paging within a greater number of cells 
than that of a location area without having to page in 
the entire service area. Paging areas serve as a middle 
step between location area paging and service area 
paging and thereby improve the capacity and the effi- 
ciency of the forward control channel As an example, 
a service area can be divided into 16 location areas. Ifa 
paging area contains four location areas, the use of 
paging area paging reduces the load caused by a service 
area page by a factor of four. Service area paging can 
suH be utilized if the mobile station does not respond to 
the paging area page. However, i f the paging areas are 
wisely defined by the system operator, a very small 
percentageof the calls will need service are* p*r*g 
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tm, ~ fJ ^ . . — — Hwwuc nuon a noi avauaoie a a nase resDonse is not 

2^£T^ . «^ can also be hn- 20 received from said mobile station fa rSn^to S 
eme n t ed on a mnlu-exchanffe ham r« «w-h * «t«*_ : uu "* *«t**« «© we 


plemented on a mnltMxchange basis. In such a situa- 
tion, paging areas may include within their borders 
location areas located in adjacent service 


from the mobile station in response to the page request 
the calling party is informed that the mobile station is 
not available. If paging area paging is enabled for the 
system, the paging area which is associated with the 
location area where the mobile station last registered is 
dcternnned. Next a list of a plurality of location are** 
defined bv the narrng »™» * ^—nmrrl mrl n jiTigr 
request is sent to the plurality nf Inr-t,'™ yftf— 
fr* pa g ing ar eyJTne caffing party is connected to the 
moMe station if a page response is received from the 
mobile station in response to the page request If, how- 
ever, service area paging is not enabled for the system 
and a page response is not received from the mobile 
station as a result of the page request, the calling parry 
is informed that the mobile station is not available. I C 
however, service area paging is enabled for the system 
a page request is sent to all location areas within the 
service area. The calling party b informed that the 
mobile station is not available if a page response is not 
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SUMMARY OF THE INVENTION 
In one aspect of the invention, paging areas com- 
posed of a plurality of location areas provide a means 
for locating a mobile station which has not responded to 
a location area page without requiring a service area 
page. 30 

In another aspect, the present invention m rh idf B a 
system for paging mobile subscribers within the service 
areaof a cellular communications system which com- 
prises a plurality of ceOs grouped into contiguous loca- 


service area page. 
BRIEF DESCRIPTION OF THE DRAWINGS 
For a more complete understanding of the present 
mventton and for further objects and advantages 
t hereof , reference may now be had to the following 
description taken in conjunction with the accompany- 
ing drawings, in which: 

FIG. 1 is a pictorial representation of a cellular radio 
commu nication system incmdfng a mobile switching 
center, a plurality of base stations, and a plurality of 
mobile stations; 

FIG. 2 is a block diagram fflustrating the organization 
of an exemplary cellular radio service area partitioned 


scribers are first paged m the p»^™1bt location area 
within winch they last registered with the system. 
Thereafter, the mobile subscribers are paged in a plural- 
ity of location areas within the service area of the sys- 
tem in response to milure of the mobile subscribers to 40 
respond to the particular location area pages. The loca- 
tion areas from which a page response is received from 
said mobile subscribers in response to said pages within 

ai£?^^ ^ceumarrao^coinmunicat^ 
^nn^TZ^uS*??* fo ^ Ung ~ 45 to whicn Prant invention gene^perW In 

e«^ ^S^^^° f, ?2^!~^ ^ *• "W*anr geographicl«*uW^ 

tataS ^^t^^^ttS^^ '«* * P**^* ofcon^SuI radio coverag7a«?or 
ttS^SSo^^?! S^^Iff 0 ^ **** <** C1 ^ C10L Wtt* <y«em of FI<Hisfflu«ra. 
^Jn^S^t^^ 9 mohile . WI thin P* 1 ** 1 - tively shown to include only 10 cells, it shouWbe 


FIG. 3A-3B is a flow chart fflustrating the manner in 
which paging requests are handled; including the utili- 
zation of paging areas in accordance with the system of 
the present invention. 

DET AILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
Referring first to FIG. 1, there is illustrated a conven- 
tional cellular radio cc^nmumcntkms system of the type 


when it last registered in the associated location" ™. 
The plurality of location areas within which the mobile 
subscribers are paged, following failure to respond to a 
location area page, may be either a paging area or aD of 
the location areas within the service area of the system. 

In still another aspect, the present invention includes 
* *y en> for . P*4mg mobile stations within a cellular 
tdeconim nincation s system in which groups of cells are 
arranged in location areas and groups of location areas 
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»n» iitmimwi « ~ 7 *T*^ apwwvwy, ana are equipped with oinni-directional an- 

^S^S^'!^^^^!S^ f ° r * dC5ired 60 However, 'm^eonSgS^ToS^ 
mooue station is received from a c*ffino M ftv *r» . \ . -15^T^r \ 
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mooue station is received from a calling party, the loca- 
tionarea within which the desired mobile station last 
registered is determined and a page request is sent to the 
location area. The calling party is connected to the 


win be much larger. 

As s ociate d with and located within each of the cells 
C1-C10 is a base station designated as a er t m** fM > „^ ng 
one of a plurality of base stations B1-B10. Each of the 
base stations B1-B10 includes a transmitter, a receiver, 
and base station controller as are well known m the art. 
In FIG. 1, the base stations B1-B10 are illustratively 
located at the center of each of the cells C1-C1Q, re- 
spectively, and are equipped with omnidirectional an- 


moMi* i* . * — * . ~ " r rr ^-a-^aw wun raaio signals extner oninMirectionauy or 

^l^^t J!!^ Te ?^^^ wedftoaiih665 <Krectio«iany.Theref^ 

mooue station m resnonse to the m» i^m^t rr u * ~~~~T - . - k* - ,M " i,vu y««w 


mobile station in response to the page request If both 
paging area paging and service area paging is not en- 
abled for the system and a page response is not received 


radio system, the base stations B1-B10 may be located 
near the periphery, or otherwise away from the centers 
of the ce&s C1-C10 and may ffluxnmate the cells 
C1-C10 with radio signals either oninidirectionaUy or 


lar radio system of FIG. 1 is for purposes of illustration 
only and is not intended as a limitation on the possible 
implementations of the cellular radio system within 
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which the system of the present invention is imple- 
mented. 

With continuing reference to FIG. 1, a plurality of 
mobile stations M1-M10 may be found within the cells 
C1-C10. Again, only 10 mobile stations are shown in 
FIG. 1 but it should be understood that the actual num- 
ber of mobile stations will be much larger m practice 
and will invariably greatly exceed the number of base 
stations. Moreover, while none of the mobile stations 
M1-M10 may be found in some of the cells C1-C10, the 
presence or absence of the mobile stations M1-M10 in 
any particular one of the cells C1-C10 should be under- 
stood to depend, in practice on the individual desires of 
the mobile stations M1-M10 who may roam from one 
location m the cell to another or from one cell to an 
adjacent cell or neighboring cell, and even from one 
cellular radio system served by an MSC to another such 
system. 

Each of the mobile stations M1-M10 is capable of 
initiating or receiving a telephone call through one or 
more of the base stations B1-B10 and a mobile switch- 
ing center MSC A mobile switching center MSC b 
connected by communication links, eg., cables, to each 
of the illustrative base stations B1-B10 and to the 
public switched telephone network PSTN, not shown, 
or a similar fixed network winch may include an inte- 
grated system digital network (ISDN) facility. The 
relevant connections between the mobile switching 
center MSC and the base stations B1-B10, or between 
the mobile switching center MSC and the PSTN or 
ISDN, are not completely shown in FIG. 1 but are well 
known to those of ordinary skill in the art. Similarly, it 
is also known to include more than one mobile switch- 
ing center in a cellular radio system and to connect each 
a d d itio nal mobile switching center to a different group 
of base stations and to other mobile switching centers 
via cable or radio links. 

Each of the cells C1-C10 is allocated a plurality of 
voice or 
control channel, 

(FOCQ. The control channel is used to control or 
supervise the operation of mobile stations by means of 
information transmitted to and received from those 
units. Such information may weH * itww^ jug sig- 
nals, outgoing call signals, page signals, page response 
signals, location registration signals, voice channel as- 
agnments, and matmcriiTtoe instructions as a mobile 
station travels out of the radio coverage of one cell and 
into the radio coverage of another celL The control or 
voice charmelt may operate either in an analog ox digi- 
tal mode or a combination thereof. 

Referring next to FIG. 2, there is shown a block 
diagram of a portion of the coverage area of an illustra- 
tive cellular radio system served by a particular MSC in 
which the cells, illustrated in FIG. 1, are organized into 
groupings to enable the more efficient utilization of the 
system reso ur ce s . In FIG. 2, there are defined a plural- 
ity of location areas 101 shown as being thirty-two in 
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13 


20 


25 


30 


33 


As shown in FIG. 2, the entire service area S A 103 is 
divided, by way of example, into thirty-two location 
areas LAs 101. Each mobile station informs the system 
of its current LA identification number by broadcasting 
that identi fic a t ion number either periodically or when- 
ever the mobile crosses a location area border and is 
caused to do so by known registration access processes. 
The definition of the location areas 101 allows selective 
paging within the system. That is, if the location area of 
a particular mobile station desired to be located is 
known then the paging message is only sent within that 
particular location area. Thus, as many as thirty-two 
mobile stations may be paged simultaneously within the 
service area 103. It should be understood that the pag- 
ing area within which a mobile is paged following an 
unanswered page within a location area may or may not 
i n c l u d e that location area depending on the particular 


An unanswered page is generally repeated. However, 
this repetition can be repeated within either the location 
area already paged, within the area surrounding the 
location area 101, Le. the paging area 102, or within the 
entire service area 103. FIG. 2 illustrates the composi- 
tion of the various paging fields comprising the location 
areas 101, paging area 102, and service area 103. For 
example, if initial paging is performed within location 
area "3** and no response is obtained, the next page 
could be broadcast within the paging area 102 sur- 
rounding location area "3" , and if still no response is 
obtained from the mobile, the page could be repeated 
within the entire service area 103, covering all of the 
location areas 0-31. U, however, no particular location 
area is known for the mobile which is desired to be 
located, the paging must be by defhatkyo within the 
entire service area 103 including all thirty-two of the 
location areas 0-31. 

It could be observed from FIG. 2 that the breadth of 


the paging field, Le. , LA, PA, or SA, generally repre- 
si£echcha^ A a\5 T^^^I Z * aitsthc €xtaA <* control ( FOCC ) capac- 

SrS !utn^ ^JZlTl^^LZ 40 ity I ** mred to the paging message tothe 

nannel, such as a forward control channel mobile within that field. That is, broadcast^ a page 

within the entire service area r e quir e s paging capacity 
from all of the base stations in the exchange, while 
paging within one paging area requires capacity from 
fewer base stations and so forth. Various techniques 
may be employed to optimize the p» g*"g capacity of the 
FOCC such as those taught in copending U.S. patent 
application Ser. No. 07/881,598 filed May 12, 1992 now 
pending in the name of K. Raj Sanmugam, entitled 
"Paging System For Allocating Control Channel Pag- 
ing Capacity" and assigned to the sttigncr of the pres- 
ent invention which is hereby incorporated by refer- 
ence herein. 

Referring next to the flow chart of FIG. 3 A-3B, it is 
there illustrated how the system of the present inven- 
tion implements a page request coming into the system. 
The procedure begins at 200, and at 202, an incoming 
page request is accepted into the system. Thereafter, at 
204 the system recalls from its memory the location area 
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30 


55 


number and numbered 0-3L Each location area (LA) 60 from where the desired mobile station last registered- 


101 may include one or more individual cells. In addi- 
tion, each location area 101 is surroun ded by an addi- 
tional grouping of location areas which together com- 
prise a paging area (PA) 102. For example, the paging 
area 102 surrounding location area "3" includes loca* 63 
tion areas 1. 2, 3, 13 t 14, 13, 4, 5 and 0. Finally, all of the 
location areas 101 taken together comprise the service 
area (SA) 103 of the system. 


Next, at 206, a timer is started to establish how long one 
will wait for a response to a page request that will be 
transmitted to the specified location area where the 
mobile station last registered. At 208, the system sends 
a page request to the specified location area where the 
mobile station last registered. The system then asks at 
210 whether a page response has been received from the 
desired mobile station. If a page response has been re- 
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ceived from the mobile station, the system pr oceeds to 
212 where the timer is stopped. Next, at 214, the system 
connects the mobile station to the requesting calling 
party. Thereafter, at 216 the system records the identity 
of the location area from which the r e sp o nse wasre - 
cervetfttffl wnere the: mobile station last regfcSreoTor 
statistical purposes. These statistics will be tntmzed m 
farther optrniimfiTthecoverage of the location area s 
anr1 ttw " nymg «TT" "" w pagmg process ends al ISST 
If a± lin, • p» gg p roonse is not received from the 
mobile station, the system proceeds to 220 where the 
timer expires . Next at 222 the mt*m wuw 
paging area paging has been enabled. If paging area 
paging has not been enabled, the system proceeds to 238 
where h is determined whether or not service area 
paging is enabled for the system. If service area paging 
has not been enabled, the system proceeds to 242 where 
the calling party is informed that the mobile station 
cannot be reached. The paging process then ends at 241 
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Period, pay requests are sent t o a group of m deter. 
mined location areas, Le. a p*grng area, which m ^ l nffci 
the location area where the desired mobile station last 
registered and a plurality of location areas, wherein the 

mnhiU tta^ >y «rti«»i^u y flfa.lv ^ ^ f Qffnfl 

h had last registered wi thin the previous l y p pyed lop»- 
^ITf Th« paging area mchides more than one loca- 
tion area and less than the total of all location areas 
within the system area. A paging area may also w»tH 
into and include location areas within a contiguous 
neigh bor ing cellular system. If a response is still not 
received from the mobile station after the paging area 
page, then a service area page will be transmitted. 
It should be noted t hat the statistical information 

g athered by th* fv»t T ~'Ttrg thr Irr-* 3 in 

widen » mobfle was actually located feasad np rm • 
response fr* «*hfr • r*r**ff *~ HP itt n numme arr * 
page? to the location in' whir h it lajt rrymrrrdUfar^ a 


^ been en a ble d, the system proceeds to 228 where the 

f-^xA^ f 5^ xsystem retrieves from itt memory the ^gjrg *~ 
.Jfi^L rameters associa t ed with the location ^rea wfa»w» th* 
, 1 il/.;^. "tBUbfle lasr ffpcw^- itf»Tt, itun^ *y-*— n rrtrirvrrr 

..rj' " J — " 


t# • ^ - z C • basis for the grouping of locatio n, wcaV Tf^f r*tr"g 

^ ^S^^f^^^W*^ 1 ^^ 20 ^ ih$l * ^osyncratoo^ft^ 
sen *n» * * *~ ***** ""^ ^ ramltnd obstructions of a system win affect the recep- 

tion of radio signals in different cells and location areas 
thereof and t hese statistical data enable an operator to 

ar wltoopmim^ mobll" 
while mpmazin g the load on the etmtni rth*™^ ~. 
paqty oTthe systeml 

As can be seen from the above description, the pres- 
ent invention aOows a cellular communication system 
operator to create a paging area, associated with each 
location area and comprt""^ • pitM^H^y gd jffa^i 
location areas m thg r*gj?» ♦>~~^ | where a mobile 
subscriber is nx«like^^ 

f "^tfan iirarf^H rcriffiatign Since 
each paging area is co mp osed of a plurality of location 
areas their use helps overcome uncertainties in pinpoint- 
ing the exact location of a mobile station while using the 
available paging capacity more efficiently by reducing 
the requirement for service area p*r"g 

It is believed that the operation and construction of 
the present invention wul be apparent from the forego- 
ing description and, while the method and apparatus 
shown and described has been characterized as being 
preferred, obvious changes and modifications may be 
made therein without departing from the spirit and 
scope of the invention as hi the following 

What is claimed is: 


t the list of the particular location areas **fm»fS by the 25 
specified paging area paramet ers. Thereafter, at 232 a 
second timer is started to establish how long one wul 
wait for a response to a page request which will be 
transm it te d to the specified paging area. At 234» the 
system sends a page request to etch of tfr ir>r«ti^ ar rg- *a 
witnm the dchneo pagmg area. T he system asks at 240 
wnetner a page* rBponse has been received from the 
desired mobile station. If so, at 266 the second timer is 
stopped; thereafter, the system at 268 connects die call- 
ing party to the desired mobile station. At270thesys- 35 
t ern records thejocjttfm im fro— « p-j* ~L 

sponse was recrivwl anH whom* th+ itin>n% tt«^ ^ 
registered frw gfrti pnrprsm _Thr p* g*r i g process 
ends at 272T 

If at 240, a page response is not received by the sys- 40 
tern from the desired mobile station the second timer 
will expire at 236. The system then asks at 238 whether 
service area paging has been enabled for the system. If 
service area paging has not been enabled the system 
p r oce ed s to 242 where the calling party is informed that 45 
the mobile station cannot be reached. The paging pro- 
cess then ends at 244. 

If at 238 service area paging has been enabled for the 
syste^ ^ at 246, a ^ timer is started 1. A method of paging mobile stations within a cellu- 

at_248 the system sends p age requests »q 50 lar telecommunication system in which groups of cells 

within the system — - — — 1 .... * 


The system then asksat 
has been received from the 


desired mobile station. If yes, at 252, the third timer is 
stopped. Next, at 254 the calling party is connected to 
the desired mobile station; and, at 256 the system re- 55 
cords the location area from which the response was 
received and where the mobfle station last registered for 
statistical purposes. The paging process ends at 
258. 

It at 250 a page response is not received from the 60 
desired mobile station, at 260 the third timer will expire. 
Next, at 262 the system will inform the calling party 
that the mobile station cannot be reached. The paging 
process then end at 264. 

In taxnmary, the paging process optimizes the use of 65 
the control chatmrl capacity by first w*Hw*g * page 
request to the last known location of the desired mobile 
station. If no response b received within a gp^ififrl tim* 


are arranged in location areas and groups of location 
areas are arranged m paging areas, said method com- 
prising the steps of: 

receiving from a caning party a call request for a 

desired mobile station; 
determining within which location area said desired 

mobile station last registered; 
winding a first paging message to said location area 
within which said desired mobile station last regis- 
tered; 

connecting said calling party to said desired mobile 
station if a page response is received from said 
desired mobile station in response to said first pag- 
ing message; 

determining if paging area paging is enabled for said 
tcleco trmninfc a fion system if a page response is not 
received from said desired mobile station in re- 
sponse to said first paging message; 
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informing said calling party that said desired mobile 
station is not available if p*g"»g area paging is not 
en ab le d for said 'H^^mmimintirm system; 

determining which paging area is associated with the 
location area in which said mobile station last regis- 
tered if paging area paging is enabled for said tele- 
communication system; 

penned cry said paging area : 

sending a second paging message to said plurality of 
location areas within said paging area; 

connfcrin g said calling party to said desired mobile 
station if a page response is received from said 
^ desired mobile station in response to said second 
* paging message; 

deterxzrining if service area paging is for said 

telecom munication system if a page response is not 
received from said desired mobile station as a result 
of said second paging message; 

informing said calling party that said desired mobile 
station is not available if service area paging is not 
enabled for said telecommunication system; 

sending a third paging message to all location areas 
within said service area if service area paging is 
en a bl ed for said telecommunication system; and 

informing said calling parry that said desired mobile 
station is not available if a page response is not 
received from said desired mobile station in re- 
sponse to said third paging message. 

2. A method of r*ff"*g within a ^»th*i«* telecommuni- 
cation system as set forth in claim 1 wherein said step of 
sending a second paging message to said plurality of 
location areas within said paging area includes sending 
said second paging message to more than one location 
area and fewer location areas than are within 
said service area. 

3. A met h o d of optimizing the utilization of forward 
control channel resources within a cellular telecommu- 
nication system in which groups of cells are arranged in 
location areas and groups of location areas are arranged 
in paging areas making up the service area, said method 
comprising the steps of: 

receiving from a calling party a call request for a 
desired mn *?tfr station; 
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detennining within which location area said desired 

mobile station last registered; 
•endi ng a first paging message to said location area; 
connecting said calling party to said mobile station if 
a page r e sp o nse is received from said mobile station 
in response to said first paging message; 
determining if paging area paging is mabfed for 
system if a page response is not received from said 
mobile station in response to said first paging mes- 
sage; 

informing said calling party that said mobile station is 
not available if paging area paging is not enabled 
for said system; 
deterniining which paging area is associated with the 
location area in which said mobile station last regis- 
tered if paging area paging b enabled for said sys- 
tem; 

accessing a list including a plurafity of location areas 

by said p* gfri g area; 
sending a second paging message to said plurality of 

location areas within said paging area; 
connecting said calling party to said mobile station if 
a page response is received from said mobile station 
in response to said second paging message; 
determining if service area paging is enabled for said 
system if a page response is not received from said 
mobile station as a result of said second paging 
message; 

informing said calling party that said mobile station is 
not available if service area paging is not enabled 
for said system; 
sending a third page attempt to all location areas 
within said service area if service area paging is 
enabled for said system; and 
informing said calling party that said mobile station is 
not available if a page response is not received from 
said mobile station in r e sp o nse to said third paging 
message. 

4. A method of optimizing utilization of forward 
40 control channel resources within a cellular tdecomxnu- 
ni c atio n system as set forth in claim 3 wherein said step 
of sending a second paging message to said plurality of 
location areas within said paging area includes sending 
said second paging message to more than one location 
43 area and fewer location areas than are contained within 
said service area. 
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